East Coast Okinawa Vacation Packages 2026 from $1,225

East Coast Okinawa flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Hotel Cocktail Stay Naha

Naha City Centre

$1,225

per person

Feb 20 - Feb 25

found 14 hours ago

Roundtrip flight included

Minneapolis (MSP) to Naha (OKA)

A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Self parking, express check-in, and dry cleaning are also offered.

Condominium T-Room

$1,725

per person

Feb 21 - Feb 26

found 13 hours ago

Roundtrip flight included

Minneapolis (MSP) to Naha (OKA)

A rooftop terrace, free self parking, and barbecue grills are featured at this condo. WiFi in public areas is free. A garden and a picnic area are also provided.

AQUASENSE Hotel & Resort

Save 100% on your flight

$1,810

per person

Feb 20 - Feb 25

found 14 hours ago

Roundtrip flight included

Minneapolis (MSP) to Naha (OKA)

This hotel features a restaurant, a seasonal outdoor pool, and a poolside bar. Free self parking, dry cleaning, and luggage storage are also offered.

HOSHINOYA Okinawa

$1,878

per person

Feb 20 - Feb 25

found 14 hours ago

Roundtrip flight included

Minneapolis (MSP) to Naha (OKA)

This hotel features a restaurant, an outdoor pool, and a poolside bar. Guests will appreciate free perks like free self parking and WiFi in public areas. A garden, dry cleaning, and laundry facilities are also on offer.

Okinawa Prince Hotel Ocean View Ginowan

Mashiki

$1,390

per person

Feb 25 - Mar 2

found 14 hours ago

Roundtrip flight included

Minneapolis (MSP) to Naha (OKA)

A full-service spa, 2 outdoor pools, and an indoor pool are all featured at this smoke-free hotel. Families will appreciate the free kid's club and onsite laundry facilities. Enjoy a meal from the restaurant and perks like free self parking and free WiFi.

Top East Coast Okinawa hotels deals

THE NEST NAHA

1-6-1 Naha Okinawa

Free Cancellation

Reserve now, pay when you stay

$59 nightly

$66 total

Jan 13 - Jan 14

An outdoor pool, self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A safe deposit box is provided and the front desk is staffed around-the-clock.

Pool

Free WiFi

Hotel Monterey Okinawa Spa & Resort

1550-1 Fuchaku Onna Okinawa-ken

Free Cancellation

Reserve now, pay when you stay

Get rates

This luxury hotel features a full-service spa, hot springs, and 4 restaurants. Spend a day at the beach snorkeling, or relax with sun loungers and beach umbrellas. Bring the family and enjoy the children's pool, waterslide, and playground.

Pool

Hot Tub

JR KYUSHU HOTEL Blossom Naha

2-16-1 Makishi Naha Okinawa

Free Cancellation

Reserve now, pay when you stay

$85 nightly

$94 total

Jan 5 - Jan 6

A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A library, dry cleaning, and luggage storage are also on offer.

Free WiFi

Restaurant

Okinawa NaHaNa Hotel & Spa

1-5 Kume 2 Chome Naha Okinawa-ken

Free Cancellation

Reserve now, pay when you stay

Get rates

A full-service spa and a restaurant are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet parking. There's a bar/lounge on site, and a 24-hour front desk and laundry facilities are also provided.

Spa

Free WiFi

Hotel AQUA CITTA Naha

Maejima 3-2-20 Naha

Free Cancellation

Reserve now, pay when you stay

$44 nightly

$49 total

Jan 13 - Jan 14

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the a rooftop terrace and perks like free WiFi. There's a poolside bar on site, and a 24-hour front desk and laundry facilities are also provided.

Pool

Free WiFi

Hyatt Regency Naha, Okinawa

3-6-20 Makishi Naha Okinawa-ken

Free Cancellation

Reserve now, pay when you stay

$123 nightly

$136 total

Jan 13 - Jan 14

This luxury hotel features 2 restaurants, a bar/lounge, and a gym. Enjoy the seasonal outdoor pool and perks like free WiFi. Self parking, a coffee shop, and a garden are also offered.

Pool

Free WiFi

Don't see what you're looking for?

See all available properties in East Coast Okinawa

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

Kaichu Road

You can learn about the history of Uruma when you stop by Kaichu Road. Make some time to visit the monuments while you're in the area.

Katsuren Castle

4/5(1 review)

Find out about the history of Uruma with a stop at Katsuren Castle. Wander the beautiful beaches and seaside in this relaxing area.

Odomari Beach

Why not spend a carefree afternoon at Odomari Beach during your travels in Uruma? Wander the gardens and seaside while you're in the area.

Frequently asked questions

How much are vacation packages to East Coast Okinawa?

You'll be pleasantly surprised — you can find yourself in East Coast Okinawa for just $1,225. At Travelocity, we save you money and stress with our vacation packages. With experiences, hotels and flights all ready to go at our one-stop shop, what's stopping you?

Where can I get the best vacation package deals for East Coast Okinawa?

There are terrific East Coast Okinawa package deals to score with Travelocity. Did you know we partner with 400 airlines and 1,000,000 properties around the globe? Keep this in mind the next time you're ready to check another place off your must-see list.

Why should I book my East Coast Okinawa vacation bundle with Travelocity?

We take the hassle out of travel planning. Whether you're searching for a new destination to wander around or want to ensure you get the best price on offer, we're here to assist. Our 24/7 customer support, high-quality service and Price Match Guarantee mean you can confidently book with Travelocity.

Can I save on my East Coast Okinawa car rental if I book it with a hotel or flight?

Bundling your bookings into an East Coast Okinawa vacation package will save you some serious money. Book a car and flight; a hotel, car and flight; or a hotel and car. You won't find a better way to explore the greater East Coast Okinawa area than with your own set of wheels. You can also add tours and experiences to your Travelocity package.

Which airport is best for East Coast Okinawa?

Naha Airport (OKA) is the major hub for tourists jetting to and from East Coast Okinawa.

What is there to do in East Coast Okinawa?

A diverse and thrilling destination, East Coast Okinawa offers some excellent attractions. Ikei Beach and Tonnaha Beach are some of the top picks.